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(54) Feedback technique for wireless systems with multiple transmit and receive antennas 



(57) In a wireless communication system using mul- 
tiple antennas at the transmitter and multiple antennas 
at the receiver, a so called multiple-input multiple-output 
(MIMO) system, a substantial improvement in capacity 
over the case of no feedback can be achieved using 
considerably less bandwidth than is required to feed- 
back the channel estimate or channel statistics, by sup- 
plying asfeedbackfor each data substream of an overall 
data stream an indicator of a rate and/or an indicator of 
a gain for transmission of that data substream. The in- 



dicator of the rate and/or the indicator of the gain may 
be the rate and/or gain directly or an encoded represen- 
tation of the rate and/orgain. Typically, the best perform- 
ance is achieved if indicators of both the rate and the 
gain are fed back, if the invention is implemented for 
wireless systems, then typically for each data sub- 
stream there is a separate, independent antenna. The 
rate and the gain are computed as a function of a chan- 
nel estimate which is developed at the receiver.. Advan- 
tageously, the transmitter may employ only one-dimen- 
sional data coding for each of the data substreams. 
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Description 
Teclinical Field 

[0001] This invention relates to the art of wireless 5 
communications, and more particularly, to wireless 
communication systems using multiple antennas at the 
transmitter and multiple antennas at the receiver, so 
called multiple-input multiple-output (MIMO) systems. 

Background of the Invention 

[0002] It is known in the art that multiple-input multi- 
ple-output {MIMO) systems can achieve dramatically 
improved capacity as compared to single antenna, i.e., 
single antenna to single antenna or multiple antenna to 
single antenna, systems. It is also known in the art that 
if a channel estimate or channel statistics based on the 
channel estimate are fed back to the transmitter, then 
the throughput of the channel can be improved with re- 
spect to an identically configured system but without 
feedback. However, because in MIMO systems the 
overall channel is actually made up of multiple channels, 
with one channel for each transmit and receive painng, 
such feedback requires considerable bandwidth, and it 
is undesirable to dedicate so much bandwidth to feed- 
back. 

Summary of the Invention 

[0003] In a MIMO system, a substantial improvement 
over the case of no feedback can be achieved using 
considerably less bandwidth than is required to feed- 
back the channel estimate or channel statistics, in ac- 
cordance with the principles of the invention, by supply- 
ing as feedback for each data substream of an overall 
data stream an Indicator of a rate and/or an indicator of 
a gain for transmission of that data substream. The in- 
dicator of the rate and/or the indicator of the gain may 
be the rate and/or gain directly or an encoded represen- 
tation of the rate and/or gain. Typically, the best perform- 
ance Is achieved if indicators of both the rate and the 
gain are fed back. If the invention is implemented for 
wireless systems, then typically for each data sub- 
stream there is a separate, independent antenna. The 
rate and the gain are computed as a function of a chan- 
nel estimate which is developed at the receiver. Advan- 
tageously, the transmitter may employ only one-dimen- 
sional data coding for each of the data substreams. 

Brief Description of the Drawing 

[0004] In the drawing: 

FIG. 1 shows an exemplary multiple-input multiple- 
output {MIMO) system arranged in accordance with 
the principles of the invention so as to achieve dra- 
matically improved capacity as compared to single 



antenna systems; and 

FIG. 2 shows an exemplary process for determining 
rates and powers for a system with N transmit sub- 
streams and M receive branches, in accordance 
with an aspect of the invention. 

Dotailod Description 

[0005] The following merely illustrates the principles 
of the invention. It will thus be appreciated that those 
skilled in the art will be able to devise various arrange- 
ments which, although not explicitly described or shown 
herein, embody the principles of the invention and are 
included within its spirit and scope. Furthermore, all ex- 
amples and conditional language recited herein are 
principally intended expressly to be only for pedagogical 
purposes fo aid the reader in understanding the princi- 
ples of the invention and the concepts contributed by 
the inventor{s) to furthering the art, and are to be con- 
strued as being without limitation to such specifically re- 
cited examples and conditions. Moreover, all state- 
ments herein reciting principles, aspects, and embodi- 
ments of the invention, as well as specific examples 
thereof, are intended to encompass both structural and 
functional equivalentsthereof. Additionally, it is intended 
that such equivalents include both currently known 
equivalents as well as equivalents developed in the fu- 
ture, i.e., any elements developed that perform the 
same function, regardless of structure. 
[0006] Thus, for example, it will be appreciated by 
those skilled in the art that the block diagrams herein 
represent conceptual views of illustrative circuitry em- 
bodying the principles of the invention. Similarty, it will 
be appreciated that any flow charts, flow diagrams, state 
transition diagrams, pseudocode, and the like represent 
various processes which may be substantially repre- 
sented in computer readable medium and so executed 
by a computer or processor, whether or not such com- 
puter or processor is explicitly shown. 
[0007] The functions of the various elements shown 
in the FIGs., including functional blocks labeled as 
"processors" may be provided through the use of dedi- 
cated hardware as well as hardware capable of execut- 
ing software in association with appropriate software. 
When provided by a processor, the functions may be 
provided by a single dedicated processor, by a single 
shared processor, or by a plurality of individual proces- 
sors, some of which may be shared. Moreover, explicit 
use of the term "processor" or "controller" should not be 
construed to refer exclusively to hardware capable of 
executing software, and may implicitly include, without 
limitation, digital signal processor {DSP) hardware, 
read-only memory {ROM) for storing software, random 
access memory (RAM), and non-volatile storage. Other 
hardware, conventional and/or custom, may also be in- 
cluded. Similarly, any switches shown in the FIGS, are 
conceptual only. Their function may be carried out 
through the operation of program logic, through dedicat- 
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ed logic, through the interaction of program control and 
dedicated logic, or even manually, the particular tech- 
nique being selectable by the implementor as more spe- 
cifically understood from the context. 
[0008] In the claims hereof any element expressed as s 
a means for performing a specif led function is intended 
to encompass any way of performing that function in- 
cluding, for example, a) a combination of circuit ele- 
ments which performs that function or b) software in any 
form, including, therefore, firmware, microcode or the fo 
like, combined with appropriate circuitry for executing 
that software to perform the function. The invention as 
defined by such claims resides in the fact that the func- 
tionalities provided by the various recited means are 
combined and brought together in the manner which the 
claims call for. Applicant thus regards any means which 
can provide those functionalities as equivalent as those 
shown herein. 

[0009] FIG. 1 shows an exemplary multiple-input mul- 
tiple-output (MIMO) system arranged in accordance 20 
with the principles of the invention so as to achieve dra- 
matically improved capacity as compared to single an- 
tenna systems. In particular, FIG. 1 shows transmitter 
101 and receiver 103. Transmitter 101 includes a) de- 
multiplexer (demux) 1 05; b) encoders 1 07, including en- 25 
coders 107-1 through 107-N; c) interleavers 109, includ- 
ing interleavers 109-1 through 109-N; d) symbol map- 
pers 111, including symbol mappers 111-1 through 
111-N; e) gain multipliers 113, including gain multipliers 
113-1 through 113-N; f) optional upconverters 115, in- 3o 
eluding optional upconverters 115-1 through 115-N; g) 
optional transmit antennas 117, including optional trans- 
mit antennas 117-1 through 117-N; h) rate controller 
119; and i)gain controller 121. Receiver 103 includes a) 
optional receive antennas 131, including optional re- 35 
ceive antennas 131-1 through 131-M; b) optional down- 
converters 133, including optional downconverters 
133-1 through 133-M; c) channel estimator 135; and d) 
power/rate calculator 137. 

[0010] Demultiplexer 105 receives as an input an 4o 
overall data stream, which is the data to be transmitted, 
and divides it into N data substreams, each to be proc- 
essed along an independent transmit path and then 

transmitted. 

[0011] Each of encoders 107 applies channel coding 45 
to the respective data substream it receives so as to in- 
crease the redundancy of the data substream. This fa- 
cilitates error recovery at the receiver should errors oc- 
cur. In accordance with an aspect of the invention, the 
type of channel coding used is a function of the rate, or so 
an indicator thereof, that is fed back from the receiver. 
This function may be implemented using a lookup table 
given an indicator of the rate that is fed back, and is typ- 
ically implemented by rate controller 119. Those of or- 
dinary skill in the art will readily appreciate how to ar- ss 
range such a function given the particular details of the 
system being implemented, e.g., the channel statistics, 
the number of substreams employed, and the like. The 



type of channel coding employed determines the partic- 
ular amount of redundancy in the encoded data sub- 
stream, and it is noted that the amount of redundancy 
is known as the code rate. Each of encoders 107 may 
use a channel coding that is independent of the channel 
coding used by any other of encoders 107, and each 
may receive an independently specified rate. 
[0012] Interleavers 109 are conventional in nature 
and each rearranges the bits of the encoded data sub- 
stream it receives to provide protection against channel 
fades. 

[0013] Each of symbol mappers 111 maps the bits of 

the interleaved encoded channel substream that it re- 
ceives to a point in a constellation. In accordance with 
an aspect of the invention, the particular constellation 
employed is selected as a function of the rate, or an in- 
dicator thereof, that is fed back from the receiver. This 
function may be implemented using a lookup table given 
an indicator of the rate that is fed back, and is typically 
implemented by rate controller 119. Those of ordinary 
skill in the art will readily appreciate how to arrange such 
a function given the particular details of the system be- 
ing implemented, e.g., the channel statistics, the 
numberofsubstreams employed, and the like. Typically, 
the lower the rate of data transmission the lower the 
number of symbols in the constellation for transmitting 
data at that rate. 

[0014] In accordance with an aspect of the invention, 
each of gain multipliers 113 applies to the mapped data 
substream that it receives the gain that was indicated in 
the feedback from the receiver. In an exemplary embod- 
iment of the invention, the better the particular channel 
that corresponds to one of gain multipliers 1 13 the great- 
er the gain that Is applied, e.g., in accordance with the 
principles of waterfilling. 

[0015] Each of optional upconverters 115 performs 
conventional upconverting functionality. In the case of a 
radio-based system each of upconverters 115 gener- 
ates a radio frequency signal by modulating a carrier 
waveform using the gain regulated mapped data sub- 
stream it receives as an input. Each resulting modulated 
signal may be supplied to the respective one of optional 
transmit antennas 117 that may be coupled to each of 
upconverters 115. 

[001 6] Rate controller 119 receives the rates, or indi- 
cators thereof, via feedback from receiver 103 and de- 
rives from the received information the code rate and 
the constellation size for each substream. Each code 
rate, or an indicator thereof, is then supplied to the ap- 
propriate encoder and the constellation to employ, or an 
indicator thereof, is supplied to each symbol mapper, in 
accordance with an aspect of the invention. Thus, rate 
controller 119 may implement a mapping function to de- 
termine the code rate and constellation from the infor- 
mation fed back from receiver 103. 
[0017] Gain controller 121 receives the gains, or indi- 
cators thereof, via feedback from receiver 103 and de- 
rives from the received information the gain to be used 
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for each substream by the associated one of gain mul- 
tipliers 113. Note that there is a direct relationship be- 
tween power and gain. IVIore specifically, power is con- 
verted to gain by talking the square root of the power. 
Thus, power may be an indicatorfor gain, and vice-ver- 5 
sa. If power information is received via feedback, it may 
easily be converted into the appropriate gain. 
[0018] Notethatthefunctionality of ratecontroller 119 
may be incorporated into encoders 107 and symbol 
mappers 111. Similarly, the functionality of gain control- fo 
ler 121 may be incorporated into gain multipliers 113. 
[0019] Each of optional receive antennas 131 re- 
ceives a signal from each of optional transmit antennas 
117. The signals received at each antenna are convert- 
ed to baseband by the one of optional downconverters i5 
133 to which it is coupled. The resulting baseband sig- 
nals are fed into channel estimator 135. 
[0020] Channel estimator 135 develops an estimate 
of the channels for eachtransmit and receive pair. Thus, 
for N transmit antennas and M receive antennas there 20 
are NxM channels. The estimates for each of the chan- 
nels are collectively arrangpd into an NxM matrix of the 
overall channel estimate H. Additionally, channel esti- 
mator 135 develops an estimate of the noise power in 
the channel, o^.^ 25 
[0021] H and are supplied to power/rate calculator 
137 which, in accordance with the principles of the in- 
vention, calculates the rates R and powers P — which, 
as noted above, correspond directly to gains and are 
used by transmitter 101 in the form of gains — or indica- 3o 
torsthereof, that transmitter 101 should use for each da- 
ta substream produced by demultiplexer 105. The rates 
and powers are suppliedtotransmitterlOl usingafeed- 
back channel. 

[0022] The processes by which rates and powers are 35 
assigned by power/rate calculator 137 is up to the im- 
plementor. Those of ordinary skill in the art will be able 
to develop their own processesgiven the discussion and 
examples hereinbelow. In particular, the goal of the 
process is to assign rates and powers to maximize the 40 
total channel capacity. Toward this end, typically, those 
channels that are of a better quality will be assigned 
higher rates and greater power. 
[0023] Note that receiver 103 does not show a decod- 
er and a deinterleaver. This is because, although a de- 45 
coder and a deinterleaver are necessary for a complete 
receiver — to reverse the complementary functions per- 
formed in the transmitter prior to supplying data as an 
output of receiver 103 — they are not required forthe da- 
ta streams that are supplied to channel estimator 135, so 
and so that are not shown for the sake of clarity of ex- 
position. 

[0024] FIG. 2 shows an exemplary process for deter- 
mining rates and powers for a system with N transmit 
substreams and M receive branches, in accordance ss 
with an aspect of the invention. In one embodiment of 

the invention, the process of FIG. 2 may be constantly 
running. However, the values determined by the proc- 
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ess are only fed back when there is a significant devia- 
tion from the values that were previously fed back. In 
another embodiment of the invention, the process may 
begin to run only when channel estimator 135 {FIG. 1) 
determines that the channel has changed by an amount 
sufficient to warrant the running of the process. For ex- 
ample, when the norm of the difference of H at^the last 
time rates and powers were determined and H at the 
current time is greater than a prescribed threshold. The 
process of FIG. 2 is performed by power/rate calculator 
137 (FIG. 1) 

[0025] The process is entered in step 200 (FIG. 2) 

when it is determined that the rates and powers are to 
be computed. In step 201 several variables are initial- 
ized. In particular, a counter, n, is initialized to the value 
of N and the value of variable Premaining is initialized to 
Pj, which is the total transmit power available in the sys- 
tem in which the process of FIG. 2 is being employed. 
Next, in step 203, an initial powerallocation of Pramaining' 
n, denoted as P„, is assigned to the n* substream. The 
value of R„ = log2(1+P„h"(H„,i^P„,i „H"^^^+l)-ih„) 
(n-^ N) is calculaledin step 205, where' 

is the complex /W-dimensional vector for the n* 
transmit substream; 

„ is the complex channel coefficient from the n* 
transmit substream to the nP' receive branch, with 
m = 1 ... M; 

superscript Tindicates the matrix transpose opera- 
tion; 

H„+i.jv = [h„+^...hf^] is an M-by-(N-n) matrix; 
Pn+i.N - ^ssiPfj+i -Pw) is the diagonal (W-m) ma- 
trix of assigned powers; 

superscript H indicates the Hermitian transpose op- 
eration; 

superscript -1 denotes the matrix inverse; and 
I is the identity matrix of size M x M. 

[0026] In step 207, the value of is quantized to the 
nearest step size, e.g., the nearest integer, the nearest 
integer which is a multiple of a selected integer, or the 
nearest multiple of a selected value, or the like. The 
quantized value of R^ is denoted as R„. 
[0027] The power of the current substream n is recal- 
culated in step 209. This may be performed by calculat- 
ing 



hn(Hn+1:wPrt+1;wH„ + i ;j + I) h„ 

, where P„ indicates a recalculated power. Conditional 
branch point 211 tests to determine if Premaining'^rt^O. 
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This test determines if the amount of power remaining 
is greaterthan the amount of power that is allocated for 
substream n, i.e., the power allocation can actually be 
performed since there is enough power remaining to 
support it. If the test result in step 211 is YES, indicating s 
that the power allocation can actually be performed, 
control passes to step 213, In which the counter n Is dec- 
remented and Premaining Is set to Premaining " Pn- 
[0028] Conditional branch point 215 tests to deter- 
mine if n=0, i.e., have all the substreams been proc- fo 
essed. If the test result in step 21 5 is NO, control passes 
back to step 203 and the process continues as de- 
scribed above. If the test result in step 215 is YES, con- 
trol passes to step 217 and the process exits. 
[0029] If the test result in step 211 is NO, indicating is 
that the power allocation cannot actually be performed, 
control passes to step 219 In which R„ Is set equal to 
value of quantized down to the nearest step size val- 
ue that is less than R^,, e.g., the nearest integer lower 
than Rn, the nearest integer which is a multiple of a se- 20 
lected Integer and Is lower than R^, or the nearest mul- 
tiple of a selected value and Is lower than R^, or the like. 
This will result in a lower value of P„. Control then pass- 
es back to step 209 and the process continues as de- 
scribed above. 25 
[0030] Once the process of FIG. 2 has completed the 
rates and powers that were generated may be supplied 
via a feedback path for use in a transmitter. Alternatively, 
the rates and powers may be encoded so that they are 
represented by indicators which may be interpreted by 3o 
the transmitter to determine the appropriate rates and 
powers — and hence gains. Also, as noted above, the 
powers may be converted into gains in the receiver, and 
the gain information directly, or encoded representa- 
tions thereof, may be supplied via the feedback path for 35 
use in the transmitter. Furthermore, in accordance with 
an aspect of the invention, only information about the 
rates, or only information aboutthe powers — and hence 
gains — may be fed back to achieve an improvement 
over the prior art, although feeding back both results in 40 
better performance. 



dicator of a rate and a power includes an independ- 
ent denotation of said rate and an Independent de- 
notation of said power. 

3. The invention as defined in claim 1 wherein said in- 
dicator of a rate and a power is said rate and said 
power. 

4. The invention as defined in claim 1 wherein said in- 
dicator of a rate and a power is a value which is 
directly a function of said rate and said power indi- 
cated by said Indicator. 

5. The invention as defined in claim 1 wherein each 
rate and power are determined by a receiver as a 
function of channel estimates. 

6. A receiver of a multiple-input multiple-output {MI- 
MO) system for receiving a plurality of data sub- 
streams derived from a data stream, comprising: 

means for estimating channel characteristics; 
and 

means for deriving an indicator of a rate and an 
indicator of a power for each data substream 

as a function of estimated channel characteris- 
tics developed by said means for estimating; 
and 

means for transmitting said indicator of said 
rate and said indicator of said power as feed- 
back to a transmitter. 

7. A transmitter of a multiple-input multiple-output {Ml- 

MO) system for transmitting a plurality of data sub- 
streams derived from an overall data stream, com- 
prising: 

a plurality of encoders, one encoder for each of 

said data substreams, each of said encoders 
being responsive to rate information received 
as feedback from a receiver of said substreams 
transmitted by said transmitter; and 
a plurality of symbol mappers, each of said 
symbol mappers coupled to receive a respec- 
tive encoded version of one of said data sub- 
streams, and each of said symbol mappers also 
being responsive to said rate information. 

8. The invention as defined in claim 7 further compris- 
ing a plurality of gain multipliers responsive to pow- 
er information received as part of said feedback 
from said receiver. 

9. The invention as defined in claim 7 further compris- 
ing a plurality of interleavers, each respective one 
of said interleavers being coupled between a re- 
spective one of said encoders and a respective one 
of said symbol mappers. 



Claims 

45 

1. A transmitter of a multiple-input multiple-output (MI- 
MO) system for transmitting a plurality of data sub- 
streams derived from a data stream, comprising: 

means for receiving as feedback an indicator of so 
a rate and a power for each data substream; 

and 

means for applying to each respective data 
substream a rate control and a power control 
corresponding to said indicator of a rate and a ss 
power received for said data substream. 

2. The invention as defined in claim 1 wherein said in- 
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10. The invention as defined in claim 7 wherein each of 
said symbol mappers is associated with a respec- 
tive one of said encoders for a respective one of 
said data substreams. 

5 

1 1 . The invention as defined in claim 7 wherein each of 
said symbol mappers is associated with a respec- 
tive one of said encoders along a transmit path for 
a respective one of said data substreams, and for 

each transmit path its associated encoder and sym- fo 
bol mapper receive the same rate from said rate in- 
formation. 

12. The invention as defined in claim 7 further compris- 
ing a rate controller for supplying to each of said fs 
symbol mappers and said encoders a rate to be 
used in response to said rate information. 

13. The invention as defined in claim 7 further compris- 
ing a rate controller for supplying to each of said 20 
symbol mappers and said encoders a rate to be 
used In response to said rate Information as a func- 
tion of said rate information which is received in an 
encoded format. 

25 

14. The invention as defined in claim 7 further compris- 
ing a rate controller for supplying to each of said 
symbol mappers and said encoders a rate to be 
used in response to said rate information. 

30 

15. Atransmitterof a multiple-input multiple-output {Ml- 
MO) system for transmitting a plurality of data sub- 
streams derived from an overall data stream, com- 
prising: 

35 

a plurality of gain appliers, one gain applierfor 
each of said data substreams, each of said gain 
appliers being responsive to power information 

received as feedback from a receiver of said 
substreams transmitted by said transmitter. 40 

16. The invention as defined in claim 15 wherein said 
gain applier is a multiplier. 

17. The invention as defined in claim 15 further com- 45 
prising again controllerfbr supplying to each of said 
gain appliers a power to be used in response to said 

power information. 

18. The invention as defined in claim 15 further com- so 
prising again controllerfor supplying to each of said 

gain appliers a power to be used as a function said 
power information which is received in an encoded 
format. 

55 

19. A receiver of a multiple-input multiple-output {MI- 
MO) system for receiving a plurality of data sub- 
streams derived from an overall data stream, com- 



prising: 

a channel estimatorfordeveloping {i) an overall 
channel estimate from said received plurality of 
data substreams and {ii) an estimate of noise 
power in said overall channel; and 
a power calculator for calculating powers, one 
for each respective one of said substreams, to 
be used by a transmitter of said substreams. 

20. A receiver of a multiple-input multiple-output {MI- 
MO) system for receiving a plurality of data sub- 
streams derived from an overall data stream, com- 
prising: 

a channel estimatorfordeveloping {i) an overall 
channel estimate from said received plurality of 
data substreams and {ii) an estimate of noise 
power in said overall channel; and 
a rate calculator for calculating rates, one for 
each respective one of said substreams, to be 
used by a transmitter of said substreams. 

21. A method for use in processing for transmission in 
a multiple-input multiple-output (MIMO) system a 

plurality of data substreams derived from an overall 
data stream, the method comprising the steps of: 

encoding each of said data substreams as a 
function of each indicator of a respective rate 
received as feedback from a receiver of said 
MIMO system for each of said data substreams 
to produce encoded data substreams; and 
mapping each of said encoded data sub- 
streams after they are each respectively inter- 
leaved, said mapping for each of said encoded 
interleaved data stream being performed using 
a constellation selected as a function of each 
of said indicators of said respective rate re- 
ceived as feedback from a receiver of said MI- 
MO syste mforeachofsaiddatasubstreamsto 
produce encoded interleaved mapped data 
substreams. 

22. The invention as defined in claim 21 further com- 
prising the step of controlling the power of each of 

said encoded interteaved mapped data substreams 
as a function of respective indicators received as 
feedback from said receiver of said MIMO system 
for power control of each of said encoded inter- 
leaved mapped data substreams. 

23. The invention as defined in claim 22 wherein there 
are N transmit paths, one for each data substream 
and M receive paths, so that there are NxM chan- 
nels, said indicators and said rates are developed 
in said receiver by the steps of: 
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developing overall channel estimate H, which 
is an NxM matrix; 

determine a noise power in the channel, . 
initializing counter n to the value of N; 



initializing variable P, 



remaining 



to the total trans- 



mit power available in the system Pj; 
assigning an initial power allocation of the 



substream P^ 
computing 



to a value of P, 



remaining' 



/n; 



where 



n+1:N 



log2(1+P„h 



setting R„ equal to value of R„ quantized down 
to the nearest step size value that is less than 

R^; and 

repeating said recalculating step. 

5 

26. A method for use in a receiver of a multiple-input 
multiple-output (MIMO) system, in which there are 
N transmit paths, one for each data substream to 
be transmitted and M receive paths, so that there 
fo are NxM channels in an overall channel, the method 
comprising the steps of: 



R„ is a rate to use for the for the transmit 

substream: 



K =[\i,-Vf.] 



quantizing R„ to the nearest step size to devel- 
op R„ ; and 

recalculating the power of current substream n 
by calculating 





hn(Hn+i;A/Pr)+1;wHn+i;W + I) h„ 



, where P„ indicates a recalculated power. 



24. The invention as defined in claim 22 further com- 
prising the following steps when Premaining ■ Pn ^ 

decrementing n; 

setting Premaining ^ Premaining " Pn- and 

when n is not equal to zero, repeating said as- 
signing, computing, quantizing, and recalculat- 
ing steps. 



25. The invention as defined in claim 22 further com- 



prising the following steps when P, 



P„<0 



15 



20 



25 



is the complex M-dimensional vector for 
the transmit substream; 

is the complex channel coefficient 
from the transmit substream to the m* 
receive branch, with m = 1 ... M; 
superscript T indicates the matrix trans- 
pose operation; 
H„+^ f^ = [h^i...h;J is an yW-by-(W-n) ma- 
trix; 

P„+^j^ = diag{P„^^...P^) is the diagonal (W- 

m) matrix of assigned powers; 

superscript H indicates the Hermitian 3o 

transpose operation; 

superscript -1 denotes the matrix inverse; 
and 

I is the identity matrix of size M x M; 



35 



40 



45 



50 



55 



developing overall channel estimate H, which 
is an NxM matrix; ^ 
determine a noise power in the channel, a^. 
initializing counter n to the value of N; 
initializing variable Premaining *° t^^^' trans- 
mit power available in the system Pj 
assigning an initial power allocation of the n* 



substream P- to a value of P„ 



computing 



where 



n+V.N 



1092(1 

l)-ihj (n 



1 



R„ is a rate to use for the for the rf^ transmit 

substream; 

hn = [/Ti J'' is the complex M-dimen- 
sional vector for the n* transmit sub- 
stream; 

is the complex channel coefficient 
from the n* transmit substream to the m* 
receive branch, with m = 1 ... M; 
superscript T indicates the matrix trans- 
pose operation; 



=[h„+^...h;^;] is an M-by-{N-n) matrix; 



P,„ 1 j^; =diag{P„+.^...P^) is the diagonal (W- 
m) matrix of assigned powers; 
superscript H indicates the Hermitian 

transpose operation; 

superscript -1 denotes the matrix inverse; 
and 

I is the identity matrix of size M x M; 

quantizing R^, to the nearest step size to devel- 
op R„ ; and 

recalculating the power of current substream n 
by calculating 



2''"-1 



, where P„ indicates a recalculated power. 

27. The invention as defined in claim 26 further com- 
prising the following steps when Premaining ■ Pn >0 



remaining ' rr 



7 



13 
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decrementing n; 

setting Premaining ^ Pfemaining " ^n.' 

when n is not equal to zero, repeating said as- 
signing, computing, quantizing, and recalculat- 
ing steps. 5 

28. The invention as defined In claim 26 further com- 
prising the following steps when Premaining' ^n-^ 

setting R„ equal to value of quantized down io 
to the nearest step size value that is less than 
R„; and 

repeating said recalculating step. 
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